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Abstract. Let L*(x) denote the number of visits to x £ Z 2 of the 
simple planar random walk X, up till step n. Let X' be another simple 
planar random walk independent of X. We show that for any < b < 
1/(27!-), there are n >-^ b + a m points x G Z 2 for which L%(x)L*'(x) > 
6 2 (logn) 4 . This is the discrete counterpart of our main result, that 
for any a < 1, the Hausdorff dimension of the set of thick intersection 
points x for which limsup r ^ 1(x, r)/(r 2 1 log r| 4 ) = a 2 , is almost surely 
2 — 2a. Here T(x,r) is the projected intersection local time measure of 
the disc of radius r centered at x for two independent planar Brownian 
motions run till time 1. The proofs rely on a 'multi-scale refinement' 
of the second moment method. In addition, we also consider analogous 
problems where we replace one of the Brownian motions by a transient 
stable process, or replace the disc of radius r centered at x by x + rK 
for general sets K. 



1. Introduction 
Let X n denote the simple random walk in the plane Z 2 with 
L*(x) = #{i:Xi = x,0<i<n}, 
the number of visits to x £ Z 2 during the first n steps of the walk and 

zez 2 

its maximal value. In (q, Theorem 1.1] we showed that 

(1.1) lim n = - , a.s. 

7WOO (lognJ z 7T 

resolving a conjecture of Erdos- Taylor. Further, with |^4| counting the num- 
ber of points in the set A, we show there that 

log|{x£Z 2 :L^(x)>Q(logn) 2 }| 

(1.2) Inn = 1 — ira , a.s. 

n— *oo log n 
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for any fixed < a < 1/tt. 

It is natural to consider the situation for intersections of two (or more) 
independent simple random walks (SRW) in Z 2 . Thus, for two independent 
simple random walks X n ,X' n and x G Z 2 , define 



nX,X' 



maxL^(x)L^ (x). 
x-ez 2 



X' 



Here is our analogue of ( |l.l[) -( |L2|) for two independent random walks. 



Theorem 1.1. 

(1.3) 



rpX,X I 

lim n u = ' a - s - 

n— >oo (logn) 4 47T Z 



Further, for < b < l/(27r), 

log|{x G Z 2 : L%(x)L%'(x) > 6 2 (logn) 4 }| 



(1.4) 



lim 

n— >oo 



logn 



1 — 27r6 , a.s. 



We now outline a heuristic leading to Theorem 1.1 , With high probability 



the path {Xj, : k < n} is contained in a disc of radius n 1 / 2+ °^ 1 ) . The proof 
of ( |L~^ ) suggests that, with probability 

Tl -7ro+o(l) j a 

point x in that disc 

is visited by the random walk {X^ : k < n} at least a(logn) 2 times, i.e. 
L>n(x) > a(logn) 2 . Similarly, the probability that (x) > a'(logn) 2 is 
n -na'+o(l)_ g 0) l%(x)L*'(x) > 6 2 (logn) 4 with probability n -^(«+fc 2 /")+o(i) 
for some a > 0. Taking the optimal value a = b suggests the upper bound 



given in (1.4). As the events {L„ (x)L* (x) > b (logn) } for s G Z are 



highly dependent, establishing the complementary lower bound requires a 
'multi-scale refinement' of the second moment method. Such a technique 
was developed in || for the planar Brownian occupation measure 



lif(A):= / l A (W s )ds, 
Jo 

where A is a measurable subset of M 2 , {W s , s > 0} denotes a planar Brow- 
nian path and 8 := min{s : \W S \ = 1}. Using strong approximations of 
Brownian motion by random walks, (|l]^) is the outcome of a precise study 
of those points x in whose neighborhood the Brownian motion spends an 
unusually large amount of time, in all sufficiently small scales. We show 
that 



(1.5) 



lim 



sup 

°xe-D(o,i) e 



^(D(x,e)) 



(log e) 



where D(x,r) is the open disc in M 2 of radius r centered at x. 
then the set of thick points 



Defining 



Thickf = {x G D(0,1) : lim 



e 2 (log e) 2 



a} 
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for any a G (0,2], another outcome of that study, ||, Theorem 1.4], shows 
that dim(Thick^ / ) = 2 — a, with dim denoting the Hausdorff dimension of a 
set. 

Our goal in this paper is to better understand the essential reason for 
such a result. We do so by extending it in three different directions: 

• Considering occupation measure of sets without radial symmetry. 

• Considering the projected intersection local time for two (or more) 
independent planar Brownian motions. 

• Considering also the projected intersection local time between the re- 
current Brownian path and the sample path of a transient (stable) 
process with jumps. 

Turning to the first of these directions, let K C D(0, 1) have area (i.e. 
Lebesgue measure) \K\, and let K(x,r) = x + rK. We next show how the 
results of Q for thick points are modified when we replace the discs D(x, e) 
by K(x, e). The analogous modification of our study concerning thick points 
for intersections will then be straightforward and is left to the reader. 

Theorem 1.2. If\dK\ = then, 

nY(K(x,e)) nf{K{x,e)) 

(1.6) lim sup — 7T- = sup limsup— =- = 2\K\/ir a.s. 

e -W e^log 1 -) 2 N<i e-o (log if 



and for any a < 2\K\/ir, 
(1.7) dim \x £ M : lim e ' = a \ = 2 - air \K\ 



(log I) 



a.s. 



Here one may replace 9 by any deterministic < T < do. We also note that 
all remarks following Theorem 1.3 in || extend verbatim to the situation 
where the set K is used instead of D(0, 1). 

Our main example concerns those points x in whose neighborhood two 
independent planar Brownian motions have an unusually large 'amount' 
of intersections, in all sufficiently small scales. This is quantified by the 
projected intersection local time. Let {W s ; < s < S} and \W[ ; < t < 
T} be two independent planar Brownian motions started at the origin. For 
any Borel set A C M 2 we define the projected intersection local time in A 
by 

(1.8) 1 s ,t(A) = lim 7T / I l A {W s )UW s - W' t ) dsdt 

Jo Jo 

where the factor it is a convenient normalization, and f e is any approximate 
^-function, i.e. we take / to be a non-negative continuous function supported 
on the unit disc with J f dx = 1 and set f e {x) = f(x/e)/e 2 . It is known that 
the limit (|l.8|) exists a.s. and in all LP spaces, and that Ist(') is a measure 
supported on {x G M 2 \ x = W s = W[ for some < s < S, < t < T}, see 



3l Chapter VIII, Theorem 1]. Further, Le Gall [14| shows that, with 
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9' = inf{i : |W/| = 1}, there exists a constant < c < oo such that, almost 
surely, for typical x in the support of Ig g, , 

lgg,(D(x,e)) 

lim sup 2 = c ■ 

e^o e 2 (log \ log log log ±) 

In contrast, our next result describes just how large the projected intersec- 
tion local time can be in the neighborhood of any exceptional point. 

Theorem 1.3. 

(1.9) hm sup -. — = 1, a.s. 

'-°xei? e 2 (logi) 4 

Here also one may replace 9, 9' by any deterministic < S, T < oo. 

The next theorem describes the multi-fractal structure of the planar pro- 
jected intersection local time. 

Theorem 1.4. For any < a < 1, 

(1.10) dimjxg £>(0,1) : lim ^M^E^l ^ = a 2 | = 2 - 2a a.s. 

1 e 2 (log i) J 

^4 /so, 

\x\<i e 2 (logi)" 

Since 2g g,(D(x, e)) = for any x ^ {Wt < t < 9} and e small enough, 

by the uniform dimension doubling property of Brownian motion (see |1C] 
or [16, Eqn. (0.1)]), ( 1.10 ) is equivalent to 

(1.12) dimlo < t < 9 : lim ^M ^,^)) = q2 | = ^ _ 

I - - e ^o e2(]ogi) 4 J 

We also have the following analogue of the coarse multi-fractal spectrum: 

Proposition 1.5. For all a < 1, 

\ogCeb{x: I § g,(D(x,e)) > aV(loge) 4 ) 

lim ■ = la , a.s. 

e^o log e 

Our last example concerns the intersections of planar Brownian paths 
with other random fractals. Let {Xt} denote the symmetric stable process 
of index < j3 < 2 in the plane. As usual, we let 

(1.13) «V " ° P 



(1.11) sup lim sup — '— ' 4 = 1 a.s 



\x 



2-/3 



denote the 0-potential density for {X t }, where cp = 2 ^ir 1 T(^-^-)/T(^). 
Let A = denote the norm of 

(1.14) K p f{x)= [ u°(x-y)f(y)dy 

Jd(o,i) 
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considered as an operator from L 2 (D(0, 1), dx) to itself. 

For any Borel set A C M 2 we define the projected intersection local time 
in A for W and X by 

(1.15) Zj?0A) = lim vrA- 1 f F l A (W s )f e (W s - X t ) ds dt 

Jo Jo 

where f e is any approximate (^-function, and the factor ttA" 1 is a convenient 
normalization. As was the case for Is,t{A) it can be shown that the limit 
( 1.15| ) exists a.s. and in all LP spaces, and that Z^' X (■) is a measure sup- 



ported on {x £ R 2 \x = W s = X t for some < s < S, < t < T}. When 
T = oo we set l s (A) := (A). 

We provide next the multi- fractal analysis of thick points for T w,x . 

Theorem 1.6. Fix T G (0, oo]. Then, 

lf T x (D{x,e)) 

(1.16) lim sup 5— = P 2 A, a.s. 

and for any < a < j3/2, 

f , , lf T X (D{x,e)) 

(1.17) dim i£D(0,l) : lim sup — ^ — = a 2 [ = - 2a a.s. 

e^O e/ 3 (log 1) J 

Equivalently 

, _ X^ x (L>(^,e)) , 

(1.18) dim^O<t<0: limsup-^ » — = a 2 ^ = (3/2 - a 

1 e-o e^(logi) J 

^4 /so, 



a.s. 



Tf T x {D{x,e)) 

(1.19) sup lim sup — ■ 5 — = p /4 a.s. 

|x|<i e^o e^(logl) 

In the next section we estimate the moments of q,(D(x : e)). Applying 



these estimates we then provide the upper bounds in Theorems 1.2 and 
1.4. Section |3] constructs the complementary lower bounds, as well as the 
lower bounds for Theorem |1.6| , dealing with I W ' X (D(x,e)). Certain key 
lemmas for deriving the lower bounds are stated and proved in Section 



Proposition 1.5 is proved in Section ||. The upper bounds for Theorem 1.6 



are derived in Section ||. Section [7| contains the proof of Theorem 1.2 and 



Section ||| contains that of Theorem [O]. Complements and open problems 
are provided in the last section. 

2. Intersection local time estimates and upper bounds 

Throughout this section, fix < n < r, let 9 r = inf{s > : \W S \ = r}, 
§' r = inf{i > : = r} and define 

£ = (0(0, n)). 
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Lemma 2.1. We can find c < oo such that for all k > 1, r\ < r/2 < 1, and 
xq,x' with \xq\ = \x' \ = T\ 

(2.1) E Xo ' x 'o (l/rl) k < {k\f (log(r/n) + c) 2fc . 



Proof of Lemma 2.1: Let <? r (x, y) denote the Green's function for D(0, r), 
i.e. the O-potential density for planar Brownian motion killed when it first 
hits D(0,r) c . It follows from (O) that 



(2.2) 

t£ jD <.Wj=i 

where the sum runs over all pairs of permutations a, a' of {1, . . . , k} and we 
use the convention that j/ a (o) = x o> 2V (o) = x 'o- From |8|, page 242] (note 
that our g is twice theirs), we have 

g r {x,y) = - log | r |l 77 



7T \\x — y\ 

where y denotes the complex conjugate of y. Thus, there exists c Q < oo such 
that 

(2.3) -log ( r ) - c < g r (x,y) < - log ( r ) + c a 

k \\ x -y\J n \\ x -y\J 

for all \x\, \y\ < r/2. Thus, after scaling in r%, ( |2.2| ) is bounded by 
n k r 2k f II f~ log(r/n) - - log \y a{j) - y^t)] + c ) 

(2-4) log(r/n) - ^ log \y a <(j) ~ Va'(j-i)\ + c D ^j dyj 

<^E E 0M*7n) + Coir) j+j ' E 

o-,o-' j.j'=0 \A\=k-i 

\B\=k-j> 

[ n i io § (iv<r(i) - y<7(i-i)D i n i iog omq ~ ^(i-ijD — 

where the last sum goes over all subsets A,B of {1, . . . , k] of cardinality 
k — j,k — f respectively. We then bound the integral in the last line of 

(2.4) by integrating successively with respect to dy\ ■ ■ ■ dyk, using Holder's 
inequality and the bound 

l/m 

I SUD / log (\x — 1 

Km<4 



sup / 


log (\x - y\) 


m dy\ 


V xeD(0,l) JD(0,1) 







THICK POINTS FOR INTERSECTIONS OF PLANAR SAMPLE PATHS 7 

for each integration, noting that the variable yj never appears in more than 
four factors of log(-). We thus bound the integral in the last line of (2.4) by 
L (fc-j)+(fc-i') ) ( we use t he fact that L > 1), so that (O) is bounded by 



<?,<?' j,j'=0 



)+(k-f) 



\A\ = k-j 

\B\=k-j> 



i fk\ I k 



■ 2k (kif £ (iog(r/n) + c^" ( k )( 

A At— ft \3 / V 



(2.6) = rf (fc!) 2 (log(r/n) + L + Co vr) 2fc 
and (|2.1|) then follows. 



3 J \3 



L (k-j)+(k-f) 



□ 



Lemma 2.2. For any 5 > we can find c, yo < oo and eo > so that for 
all e < Eq and y > yo 

(2.7) P^o(j (jD (o, e )) > y 2 e 2 |loge| 2 ) < cexp(-(l - 5)2y) 



for all xq, x' with \xq\ = \x' \ = e. 



Proof of Lemma |2.2| : Fix 5 > 0. By ( J2Tl] ) with r = 2 for all e sufficiently 
small and k sufficiently large 



2k 



E^olj {D{0 , £ )) < (k\y(elog(l/e)(l + 6)) 



< (2A;)!(~elog(l/e)(l+2<5) 



2k 



so that with F 



5> 2 S! 2 (D(0,e)) 
i £ 2 log^(l/ £ )(l+2<5)2 



we have for all k large enough 



E X0 '<(F 2k ) < (2k)\ 



Hence, K x °' x 'o(exp(8F)) < c± for some finite c\ = ci(6) and all |xo| = \x' \ 
e, 9 £ [0, 1). Using this in Chebyscheff 's inequality yields 



□ 



out of which (2.7) follows. 

We next provide the required upper bounds in Theorems L3 and 1.4 . 
Namely, with the notation 



(2. 



Thicklnt >a 2 = < x G F>(0, 1) : hmsup — ■ — > a > , 

e^o e 2 (log 1) J 



^, y(%f )) 

we will show that for any a 6 (0, 1] , 
(2.9) dim(Thicklnt >a2 ) < 2 - 2a, a.s., 
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and 

, 01fV . r l SJ ,(D(x,e)) 

(Z.IU) hmsup sup j— < 1 , a.s. 

e^O \ x \<i e 2 (logi) 

(note that (|2.10| ) provides the upper bound also for ( l.llj) ). 

Set h(e) = e 2 | loge| 4 and 

z(x,e) :=lg t g,(D(x,e))/h(e). 

Fix 5 > small enough (5 < 1/22 will do), and choose a sequence e n [ 
as n — ► oo in such a way that e± < e~ 2 and 

(2.11) h(e n+1 ) = (l-5)h(e n ), 

implying that e n is monotone decreasing in n. Since, for e n +i < e < e n we 
have 

(2.12) z ( x ,e n ) = —— '—— r >(l-5)z(x,e), 

it is easy to see that for any a > 0, 

Thicklnt> a 2 C D a 2 := {x E D(0, 1) limsup z(x, e n ) > (1 — J)a 2 }. 

n^oo 

Let {xj : j = 1, . . . ,-KTn}) denote a maximal collection of points in D(0, 1) 
such that inf^j — Xj| > 5e n . Let A n be the set of 1 < j < K n , such that 

(2.13) l SJf (D( Xj , (1 + 5)e n )) > (1 - 2J)a 2 /i(e n ). 

Set r Xjn = inf{s : Ty s E (1 + 6)e n )}, <, n = inf{t : W[ E D(x, (1 + 

(5)e n )}. Applying the strong Markov property and then Lemma we have 

P(I SjS ,(D(x, (1 + 5)e n )) > (1 - 25)a 2 h(e n )) 
= E (t^ < 6, T x , n < 6' ; 

p Wr * n ' W < n p StS ,(D(x, (1 + 5)e n )) > (1 - 25)a 2 h{e n ))\ 

< r? (l-105)2o 

for some c = c(5) < oo, all sufficiently large n and any x E -D(0, 1). 
Thus, for all sufficiently large n, any j and a > 0, 

(2.14) P(jE An)<c~e^ m ^\ 
implying that 

(2.15) E|A| <c'e n (1 - 105)2Q - 2 . 

Let V n ,j = D(xj, 5e n ). For any x E D(0, 1) there exists j E {1, . . . , K n } 
such that x E V n j, hence D(x,e n ) C /^(^(l + e))e n ). Consequently, 
U n >m Uje^n forms a cover of D a 2 by sets of maximal diameter 25e m . 
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Fix a £ (0,2]. Since V n j have diameter 25e n , it follows from ( 2.14 ) that for 
7 = 2 - (1 - 115)2a > 6, 

oo oo 
n=mjaA.n n=m 

Thus, Yl^=m^2j£A n l^ n J'l 7 * s finite a - s - implying that dim(L> a 2) < 7 a.s. 
Taking 5 1 completes the proof of the upper bound fl2.9|) . 

Turning to prove (|2lo| ), set a = (1 + <5)/(l - 105) noting that by (|2~T5|) 
00 00 00 

X>(KI > 1) < X>|A| < c'^e„ 25 < 00. 

n=l n=l n=l 

By Borel-Cantelli, it follows that a.s. A n is empty a.s. for all n > uq{uj) 
and some uq{uj) < 00. By fl2,12| ) we then have 

sup sup — < a , 

e<«n ( w ) W<1 e 2 (log |) 

and (|2TTo|) follows by taking 5 | 0. □ 

In proving the lower bound in the following sections we will need a variant 
of Lemma |2.1| which we now discuss. Let p be a fixed measure on D(0, 1) 
with J gi{x,y) dp{y) uniformly bounded and continuous on D(0, 1) and let 
L p t denote the continuous additive functional for {VF S } with Revuz measure 
p. We can define lf t as 

(2.16) L{ = lim^ J f e (W s - y) dp(y) 

where f e is any approximate identity. Convergence in fl2.16j ) holds a.s and 
in all L p spaces. Our interest in such functionals stems from the fact, see 
[|l], Section 2], that for any r 

le r ,e>M)= L e r r 

where p^ (B) = f® T ls(W/)dt is the occupation measure with respect to 
W, and for any measure v we define the restriction v\A(B) = v(A (~)B). In 
the sequel, we write a = (b ± c)d to mean \a/d — b\ < c. 



Lemma 2.3. Assume that for some 71 > 0, 72 > and c\ < 00 
\ x ~< 2 e-n (logi)' 



(2.17) sup _V < ci < co , Ve > 0. 



We can then find c < 00 such that for all k > 1, r\ < r% < r/2 < 1/2, and 
xo urai/i |xo| = r 2, both 

(2.18) E^(^ r P|D( °' ri) ) fc < fc!( /O (D(0,r 1 ))log(r/r 1 ) + cr7 1 (log(l/r 1 )p) A; , 
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and 

(2.19) E x °(LY lD( ° ,ri) ) = p{D(0,r 1 ))\og(r/r 2 )±cr' y 1 1 (\og(l/r 1 )y 2 . 

Proof of Lemma |2.3|: We recall Kac's moment formula [[?]], which can be 
derived easily from ( |2.16| ) : 

k 

(2.20) E X0 (LY lD{0 ' ri) ) k = k\ 



Thus, to prove ( 2.19j ) we must show that 
(2.21) 



■ 7rk / Y[ 9r(yj~i,yj)dp(yj). 

JD(0.ri) k 7_i 



7T 



D{o,n) 



g r (x ,y)dp(y) = p{D(0, n)) log(r/r 2 ) ± cr/ 1 (log(l/ri)) 72 , 



for all xq with \x$\ = r%, and ( 2.18 ) will follow from (|2.20 ) using 
(2.22) 



SUp 7T 

xeD(o,n) JD(o, ri ) 



g r (x,y)dp(y) < p(D(0, n)) log(r/ri) + cr^ 1 (log (1/ri)) 



r/2 



inductively for the dy^, dy^-i,--- , dyi integrals, and ( |2.21|) for the dy± 
integral. 

By ( |2 .3|) we can bound the left hand side in the last display by 



sup 

xeD(o,n) JD(o,n) 



log(r/ri) + log 



n 



y - x\ 



+ ttc dp(y). 



Now D(0,ri) C D(x,eri) for any x G £)(0, ri), and breaking D(x,er\) up 
into annuli D(x,eri) = Ujl-i {■^( £C ) e ~^ r i) \ D(x, e ~ J ~Vi)} allows us to 
bound 



(2.23) 



I log ( ri 
D(o,n) VF-y 

oo 



_D(a:,e-Jri)\D(x,e-J- 1 ri) 



log 



kc - y| 



dp(y) 



< \j + 2\p(D(x,e-jr 1 ))<c 1 |i + 2|e-^r7 1 (logl/r 1 + |j|P 
j=-i i=-i 



where we have used the upper bound ( 2.17 ) for the last inequality. This 
immediately gives ( p. 22 ). 

Turning to (2.21), by fl2.3j) we can write the left hand side as 



D(o,n) 



log (r/r 2 ) _|_ i g 



r-2 



\xo - y\ 



± irco dp{y) 



(log(r/r 2 )±7rc o )p( J D(0,ri)) + 



log 



D(p,n) 



r-2 



Fo - y\ 



dp(y). 
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When T\jri < 1/2, we have that | log r^z^i | is bounded on D(0,ri) so that 
( |2.21| ) follows in that case. When 1/2 < r\/r2 < 1 we can use 

/ | log (-r^—) I dp(y) < I | log ( -r^—) | dp(y) 



and (|2T2H) follows by the argument we applied in fl2~23l ). □ 



3. Lower bounds 
Fixing a < 1, c > and 5 > 0, let 



In n,(D(x,e)) 

T c = r c (o;, J) := {x G 15(0, 1) : lim ^ \ " = a 2 } 



£ ->o £ 2(i og i; 4 



and £ c := {w, a;' : dim(T c (u;, u/)) > 2 — 2a — 5}. 

In view of the results of Section ^, we will obtain Theorem 1.4 once we 



show that P x P'(£i) = 1 for any a < 1 and 5 > 0. Moreover, then the 
inequality 

. l §S ,(D(x,e)) . 2^,(D(x,e)) 

lim ml sup — ! -j — > sup lim mi -. — 

~° |*|<i e 2 (logi) |x[<i «~° e 2 (logi) 

implies that for any rj > 0, 

Je,0/(-D(a;,e)) 
limmt sup ^ — > 1 — 77, a.s. 

-0 |,|<i e 2 (log±) 4 " 



In view of ( 2.10| ), these lower bounds establish Theorem L3 



The bulk of this section and the next will be dedicated to showing that 
P x P'(£i) > 0. Assuming this for the moment, let us show that this implies 
P x P'(£i) = 1. _With W t c := c~ l W c 2 t we have that c 2 6{uj c ) = inf{c 2 i : 
Ic^W 7 ^! = 1} = 9 c (uj), and similarly for W and hence 

(3.1) l^; W '\D(x,e)) 



= lim vr / / l{\w--x\<e}fy(W^ - W'X) dsdt 

T^U Jo JO 

= lim vr / / ln w -cx^c^f^c^W^.,- c~ l W' c 2 t )dsdt 

7^0 Jo Jo ° 3 

= lim n ~2 / / 1 {\W s -cx\<ce}fcy{W s -Wl)dsdt 



= -2 2 ff c ,«.( £, ( c:C » ce ))- 

C c, c 

Consequently, T c {uj,uj') = cri(a; c , u/ c ), so Brownian scaling implies that 
p = P x P'(£ c ) is independent of c > 0. Let 

£ := limsup£ n -i , 
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so that P x P'(£) > p. Since £ c G J- a x T' q, and n -i J, 0, the Blumenthal 

- 1 law tells us that P x P'(£) G {0, 1}. Thus, » > yields P x P'(£) = 1. 

Since x^Xq si (D(x, e)) are Borel measurable, it follows that Tf, are Borel 

_ 

sets (hence analytic), and exactly as in |g, (3.1)] we find that the events £ c 
are essentially increasing in c, i.e., 

(3.2) V0<6<c PxP'(4\f c )=0. 

Thus, PxP'(£\£ x ) < PxP'dJJVA^i}) =0, so that also PxP'(fi) = 1. 

It thus remains to show that P x ~P'(£i) > 0. We start by constructing 
a subset of I\, the Hausdorff dimension of which is easier to bound below. 
To this end we recall some notation from ||. Fix a < 2, e\ = 1/8 and 
the squares S = S\ = [ei,2ei] 2 C D(0, 1). Note that for all x G S and 
y £ SU{0} both £ L>(x,ei) and G D(x,\/2) C D(y, 1) C D(x,2). 
Let e k = ei(A;!)- 3 = eifllW" 3 - For x <E S, k > 2 and p > ei let 7V*(p) 
denote the number of excursions of W. from dD(x, € k -i) to dD(x, e k ) prior 
to hitting dD(x,p). Set = 3a/c 2 log/c. We will say that a point x £ S is 
n- perfect if 

n k - k < iV£(l/2) < iVf (2) < n k + k, VJfe = 2, . . . ,n. 

For n > 2 we partition 5 into M n = ef/(2e n ) 2 = (1/4) n^i^ non- 
overlapping squares of edge length 2e n = 2ei/(n!) 3 , which we denote by 
S(n,i); i = 1,... , M n with x n< i denoting the center of each S(n,i). Let 
Y (n, i) ; i = 1, . . . , M n be the sequence of random variables defined by 

l"(n, i) = 1 if x nj j is n-perfect 

and Y(n,i) = otherwise. Set q n ^ = P(Y(n,i) = 1) = E(Y(n, i)). Define 

A n = |J S(n,i), 

i:Y(n,i)=l 

and 



(3.3) F = F(u) = f] |J A„ := f| F m . 



m n>m 



Note that each x G F is the limit of a sequence {x n } such that x n is re- 
perfect. Finally, we set 



(3.4) C a := xG5:hm^— -g- = a L 

I e^O e 2 (log e y ) 



The next lemma (to be proved in Section |j), shows that F n C a C Ti. 

Lemma 3.1. As. /or all x £ F Pi C a 

,. Zo'CDfoe)) 2 
hm j — = a . 

e 2 (logi) 4 
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To complete the proof that PxP' {£ \ ) > it thus suffices to show that 

(3.5) P x P'(dim(F n C a ) > 2 - 2a - 28) > 0, 

for any a < 1 and 5 > 0. 

It was proved in []|, Section 3] that 

P / (dim(C7 a ) > 2- a- 5) > 0, 



for any a < 2 and 5 > 0. The following general lemma will thus imply (3.5). 
Lemma 3.2. Let B C S be a closed T l ' -measurable set with 

(3.6) P'(dim(5) > b) > 0. 
Then, for any a < b and 5 > 

(3.7) P x P'(dim(Fn£) > b - a - 5) > 0. 

Proof. Fixing a < b and 5 > such that h := b — a — 5 > 0, we establish 
( |3.7|) by finding a set C x C' of positive PxP' probability, such that for 
any (lu,u>') G C x C' we can find a non-zero random measure /O^^' supported 
on F(uj) n B(uj') with finite /i-energy, where the /i-energy of a measure ^ is 
defined as 

Q h (y) =(( \x-y\- h dv(x)dv(y) 



(see e. g. jjL5[ Theorem 8.7]). 

By Owe can find a set C with P'(C') > and a finite constant c such 
that for any oj' G C, we have a probability measure supported on B 
with 

Qb-S/2^') < c. 

In the sequel, we restrict attention to lo' G C without mentioning it explic- 
itly. The measure p — p w will be constructed as a weak limit of measures 
v n , where v n = v n ,Lu,Lu> for n > 2 is the random measure supported on 
A n C F n whose density with respect to p w i is 

M n 

fn(x) = ^2qn} l {Y(n,i)=l} l {xtS(n,i)}- 
i=l 

Note that 

Mn 

(3.8) EK(5)) =^g-JP(y(n,i) = lj/^^n,*)) = ^'([d, 2 ei ] 2 ) = 1. 
i=l 

We next recall Lemma 3.2 of Q, combining it with the comments just be- 
low it. In the sequel, we let C m denote generic finite constants that are 
independent of n. 

Lemma 3.3. Let l(i,j) = min{m : D(x Hi i, e m ) D D(x n j,e m ) = 0} < n, 
with l(i, i) := n. Then, there exists 8 n — > such that for all n > 2, i, 



> Qn '■= inf P(^c is n-perfect) > e 



a+S„ 
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whereas for all n, 

E(Y(n,i)Y(n,j)) < C Q 2 n e~^ 1 ^ . 
Furthermore, Q n > cq n , for some c > and all n > 2 and i . 



It follows from Lemma 3.3 that for all lo' G C, 

E(K(S)) 2 ) = ^q-^E(Y(n,i)Y(nJ))^(S(n,i))^(S(n,j)) 

^ ^1 i<l ' 3 Va;'(5'( ri ^))Ma;'(5'("',j)) 
< 



C2 V / / e^tj 5 Sl(l ' j) f J , ul f(dx)fj, U} ,(dy) 

iij=1 JxeS(n,i)JyeS(n,j) " 



< C 3 y y |x-y|- 6+ */V(^W(dy) = C 3 g 6 _i /2 (Av) 

(3.9) < C 3 c < 00 

is a bounded sequence (recall that Si — > 0). Applying the Paley-Zygmund 
inequality (see || page 8] ) , ([T^) and ( |3.9|) together guarantee that for some 
r > 0, v > and all u/ G C, 

(3.10) P(r _1 > ^(S 1 ) > r) > 2v > 0, Vn. 
Similarly, for h = b — a — 5 G (0, 2), and to' G C , 

E(0h(l>n)) 

^ E(y(n,i)y(n,j)) /• /• A 

jTTi Qn,iq n ,j JS(n,i) JS(n,j) 



V ; •/sfn.i) JS(n,i) 



'S(n,i) JS(n,j) 

< c e g b _s/2{^i) < c e c < 00. 

is a bounded sequence. Thus we can find d < 00 such that for all lo' G C, 

P(Gh(v n ) <d)>l-v>Q, Vn. 
Combined with ( |3.10[ ) this shows that for all lo' G C, 
(3.11) P(r- X > u n (S) > r, Q h (v n ) <d)>v>0, Vn. 

Let C n = {10 : r _1 > v n {S) > r, Gh{ v n) < ^ for all u/ G C'} and set 
C = limsup n C n . Then, ( 3.11 ) implies that 

P(C) > « > 0. 
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Fixing weC there exists a subsequence — * oo such that uj G C nk for all 
k and all <J G C Due to the lower semi-continuity of Qh{')i the set of non- 
negative measures u on 5 such that v(S) G [r, r _1 ] and Qniy) < dis compact 
with respect to weak convergence. Thus, for (u>,a/) G C x C, the sequence 
u n , = u n k w,u' has at least one weak limit p u ^> which is a finite measure 
supported on F(uS) n B(uj'), having positive mass and finite /i-energy. This 



completes the proof of Lemma 3.2. □ 

Let {Xt} denote the symmetric stable process of index f3, with law denoted 
P'. Fix T < oo and for a < (3/2, define 

n x r c o v t4{D(x,e)) 

C n = \ x G b : hm sup . „. ;- = a \ . 

e^o Ae^|loge| 

As in the case of two Brownian motions, the lower bound in Theorem |1.6| 
follows from two results. The first result is the next lemma, to be proved in 
Section [|. 

Lemma 3.4. A.s. for all x G F n 

l^ x (D(x,e)) 

(3.12) limsup — ■ g — = a . 

^(logi) 3 

The second result says that for any 5 > 

(3.13) P x P'(dim(FnC*) > (3 - 2a - 5) > 0. 

Indeed, recall from |, (1.5)] that P'(dim(Cf ) = f3 - a) = 1 (by shift 
invariance and stable scaling, j|, (1.5)] is valid even when restricting to 
x G S). We can extract a closed subset of which still has dimension 



(3 — a, so that (3.13) follows from Lemma 3.2. 

As in the case of two Brownian motions, we conclude from (3.12) and 
( glD that PxP'(£i) > 0, where £ c := {to, to' : 6im.(T e (u,u/)) >(3-2a-5} 
and 

lf* T {D{x,e)) 

T c (uj, uj') := {x G D(0, c) : limsup — — g — = a 2 } . 

(log |) 

With Wt := c~ 1 W c 2 t and X£ := c~ it follows by Brownian and stable 

scaling that 

l^ XC (D(x,e)) = c^llf, T (D(cx,ce)) 
(see (3.1) for a similar derivation). Consequently, T c (lo,uj') = cTi(u c ,u' c ), 



with Brownian and stable scaling together implying that p = P x P'(£ c ) > 
is independent of c > 0. Since 8 C G Tq x a(X t :0<t< cPT), and 9 n -i | 0, 
the Blumenthal — 1 law tells us that P x P' (lim sup^.^^ S n -i) = 1, resulting 
with P x P'(£i) = 1 (see ( |3.2[ ) for more details). This concludes the proof 
of the lower bound for any T < oo. Next note that the random set T± for 



16 



AMIR DEMBO YUVAL PERES JAY ROSEN OFER ZEITOUNI 



T = oo is the same as T± for T < oo whenever inf s >r \X S \ > 1. Consequently, 
in case T = oo, we see that 

P x P'(£!) > lim P'(inf |X S | > 1) = 1 

T— >oo s>T 

(by stable scaling and the transience of X t ). □ 
Remark: The alert reader might ask whether it is possible to get a state- 
ment similar to the one in Lemma |3.2| but rather holding with probability 
one. Recall that 

Thick^ = {x € D(0, 1) : lim * e ,\ V \ " = a} . 

e->o e 2 (loge) 2 

A variation of our proof yields the following statement: 
Let B C D(0, 1) be a (possibly random) closed set, independent o/Thick^. 
Further assume there exist random probability measures {fJ>n,w'(')} such that 
P'({?b(/ii, w ') < °°) = 1j AVa/O) possesses the same law as ^i ja /(-/2 n_1 ) ; and 
/or any n > 1, 

(3.14) ^(^(BnflfO.rM)) = !) = !. 

Finally, assume that the sequence of measures fi n ^, viewed as measure- 
valued random variables, possesses a trivial tail. Then, 

(3.15) P x P'(dim(Thickf n B) > b - a) = 1 . 



4. From excursions to intersection local times 
4.1. Intersection of two Brownian motions. Recall the sets F, C a , 



introduced in ( |3.3|) and ( |3.4|) and h(e) = e (logs) . Lemma 34 will follow 
from the next two lemmas. 

Lemma 4.1. For every 5 > 0, if x £ F f] C a then 

(4.1) a 2 (l - <5) 5 < liminfXg s ,(D(x,e))/h(e). 

e—>0 ' 

Lemma 4.2. For every 5 > 0, if x £ F f] C a then 

(4.2) limsupJ e - g,(D(x,e))/h(e) < a 2 (l + J) 5 . 

Proof of Lemma 4.1: Let = e^/A; 6 and let 2\ be a <5fc-net of points in 
S. Let 

_ , e l/k 6 Jl _ , „-l/fe 6 

so that 

(4.3) e' k > e k + h, 4'-i < e k-i - h- 

We will say that a point a/ E Pfc is lower k-successful if there are at least 
nk — k excursions of W from dD(x' , e / ^_ 1 ) to dD(x' , e' k ) prior to 8. Let 

efcj = efce~ j/fc , j = 0, 1, . . . , 3k log(fc + 1), 
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and let e' k ■ = e k je~ 2 / k3 = e / fc e~ J '/ /c e~ 2//fc3 ~ 1 / fe6 ' . We say that x' G V k is lower 
k,<5-successful if it is lower k-successful and in addition, 

(4.4) o(l - 6)e k 2 d \loge' kd \ 2 < ^' (D(x' , e' kJ )), Vj = 0, . . . ,3klog(k + 1). 



We now derive Lemma 4.1 from the following lemma. 

Lemma 4.3. There exists a ko = ko(5,uj,uj') such that for all k > ko and 
x' G T> k , if x' is lower k,5- successful then 

3(1 _ 5) 4 h(e' kJ ) < I M ,(D(x', e' kJ )), Vj = 0, 1, . . . , 3k Iog(fc + 1). 



To begin our derivation of Lemma |4.1| , note that if x G F then there exists 
a sequence of n-perfect points x n — > x. Since an n-perfect point is fc-perfect 
for all k < n, it follows that one may find a point x k which is fc-perfect 
and satisfies \x — x k \ < e k /k e . Let x k G ffc with — x&| < e k /k 6 . Using 
( [4 .3D and the fact that is fc-perfect we can see that ccfc G £>fc is lower 
^-successful, (c.f. || Section 6, figure 1]). 

Since \x — x k \ < 2e k /k e we have 

^'(D(x k ,e' k>j )) > t4'(D(x,e' kd - 2e k /k G )) 

for all j, k, so that if x G C a it is easy to see that there exists a ki = &2 (x, u, 5) 
such that for k > ki-, x k is in fact lower k,(5-successful. 

Applying Lemma L3 with x' = x k and using e' fc ■ + 2e k /k G < e k j so that 

l ss ,(D(x k , e' kJ )) < I s s ,(D(x, e' kJ + 2e k /k 6 )) < I s s ,(D(x, e kJ )) 
then shows that for all k sufficiently large 

a 2 (l-S) 4 h(e kJ ) <I s>s ,(D(x,e ktj )), Vj = 0,l,... , 3k log(fc + 1). 
Now for any e k+ \ < e < e k , let j be such that e k j+\ < e < e k j. Then, 

I§J>( D ( x i e )) ^ ?e, 0>( D ( x > e k,j+i)) ^ ZoA D ( x iZk,3+i)) M .... 

u~\ - u \ u ^ V 1 ~ 4 k > ' 

h[e) h{£k,j) h{e kj+1 ) 



and this completes the proof of Lemma 4.1 



Proof of Lemma 4^3: Suppose that x' G T> k is k,<5-successful. Then there 
are at least n' k = n k —k excursions of W between dD(x' , e' k ) and dD(x' , e' k _i), 
where n' k — > oo as k — > oo. Let Ti >k j denote the projected intersection local 
time measure of D(x' , e' k ■) C D(x' , e' k ) accumulated while W executes its l- 
th excursion between dD(x', e' k ) and dD(x' , e k _i), and W runs from until 
6'. 

Let 

A(x',k,j) = {l §J ,(D(x',e' kd )) < a\l-5fh{e' k ,)}. 
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Note that conditional on W 1 the Ti k j are i.i.d. and using P w to denote 
probability with respect to W, i.e. conditional on W' we have 

Px>,kj ■= P W {A(x',k ,j),x' is lower k,<5-successful) 
/ < 

< P^Jj2r lAj <a 2 (l-5)'h(e' kj ) 

where the subscript x',s on P w indicates that x' satisfies (4.4). In []|, 
Theorem 1.2] we show that 

pf{D{x,e)) 
lim sup — s— = 2 , a.s. 

.W'frJ 



Consequently, the measure p(-) = fig, (x' + ■) satisfies (|2.17[) for 71 = 72 = 2. 
We now apply Lemma|2^ with r\ = e' k ■, r 2 = e' k , r = e k _ 1 and p(-) as above. 
Our condition Q4.4Q implies that 



p(D(0, ri )) = 4 (D(x',e' k>j )) > o(l - 5)r7 1 (log(l/r 1 )P, 
and so, by ( |2. 19| ) , for all k > k\(a, 6), 

(4.5) E^ s (r lAj ) = E*°(L^ D{0 ' n) ) > a(l - 5) 2 \og(r/r 2 )rf (log(l/n))^ . 

Using Stirling's approximation for \oge k = logei — 31ogfc!, it follows that 
for all k > k 2 {a, 5) and all j = 0, . . . , 3k log (A; + 1), 

(4.6) 4log(r/r 2 ) = n' fe (31ogfc- 2k~ & ) > a(l - 5)\log(e' kJ )\ 2 
Combining ( |4.5| ) and ([4.6j), we see that 

a 2 {l-8fh{e' kd )<n' k E^ >s {T lXj ). 
This immediately results with 



p <- pVK 



1 n * \ 



n * 1=1 



where r^j := T~i,k,j / s ( T l,k,j) ■ Applying Lemma 22 as above, we see that 
for all k large enough, 

e£.(?Uj) = i, e^ )S (^)<io, 

so that, with Tj )fc) j := r^j - E^Orj^j) we have 



nfe 2=1 



x',k,j 

Since Tik,j > — 1, it follows that for all < 6 < 1, 
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Taking 6 = 5/40, a standard application of Chebyscheff 's inequality then 
shows that for some A = A(a, 5) > 0, C\ < oo and all x' 6 2?/%, k, j 

Since \V k \ < e c ? kXo z k for some C 2 < oo and all k, it follows that 

oo 3fclog(fe+l) t 



E E E 'V.A,- ;;r l ^• 



2 e C2fclogfc e -A/c 2 log/c < ^ 



fc=i j=o i'eP t fc=i 
The Borel-Cantelli lemma completes the proof of Lemma |4.3| . □ 



Proof of Lemma 4.2: The situation here is quite similar to the lower 
bound. Let now 

^ — c e - 2 / k<i 2' — c J-/ k<i 

so that 

4 < £fc — #fc, £fc-i — e k-i + &k- 
We now say that x' € T> k is upper k-successful if there are at most n k + k 
excursions of W from dD(x', £ k _]) to dD(x',e' k ) prior to 0. We say it is 
upper k,5-successful if it is upper k-successful and in addition, 

(4.7) a(l + 5)e k 2 j \loge' k f>^'(D(x',e' kd )), Vj = 0, . . . , 3k log(fc + 1). 

As above, we can derive Lemma [4.2| from the following lemma. 



Lemma 4.4. There exists a k^ = ko(S,uj,u') such that for all k > ko and 
x' 6 V k , if x' is upper k,6 -successful then 

a 2 (l + d) 4 h(e' kJ ) > lgj,(D(x', e' kJ )), Vj = 0, 1, . . . , 3fe log(fc + 1). 
Since ^ D(x, e{) for all x G S, with = n k + k, the proof of Lemma 



4,4 , in analogy to that of Lemma LS , comes down to bounding 

(< 



i=i 



where the subscript x',us indicates that x' satisfies (|4.7|) . We apply next 
Lemma for n = e' k ■, r2 = e^, r = e^_ 1 and p(-) = figf (x' + -). Combining 
( |2.19| ) and the condition ( |4.7| ), it follows that for all k > k^(a,5) and all 
j = 0,... ,3fclog(fc + l), 

E ™us(n,k,j) < o(l + <5) 2 log(4'_ 1 /e / fc )(e' fcj ) 2 | log e^f , 

and that 

^log^M) <a(l + <5)|log(e' M )| 2 • 

Consequently, 

a\l + 5fh(eU>n'lEj(r ltkJ ), 
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and with log(e^_ 1 /e / A .) > (1/3) log(e / fc / _ 1 /e' fc ■), it follows that for some C2 > 
(for example, C2 = a5/3 will do), and all such k,j, 



Qx',k,j < P $> s f -77 Yj Tl ^i - 02 ] - e ~ 



I E w , 



where now 

n,u,j ■= n,k,j 



1=1 



T l,k,j 



' log(Ci/ii)^il lo giil 2 ' 
Applying Lemma |2~1| it follows from ( [2.17 ) and ( [2.18 ) that for some C < oo, 
all A > small and large enough, 



X" 



1 + X] ~^[ E ™,us i T l,k,j) 



n=2 
oo 



< 



1 + E^r^(^)^ + ^ 2 - 



n=2 



The proof of Lemma 4.4 then follows as in the proof of Lemma 4.3. 



□ 



4.2. Intersection with stables. Recall the sets F, introduced in Sec- 
tion ||. In this subsection, we take T G (0, oo) and h(e) = e@\ loge| 3 . Lemma 
3.4 is implied by the next two lemmas. 

Lemma 4.5. For every 5 > 0, i/iGfn then 

(4.8) a 2 (l - 5) 5 < limsupT^ X ( J D(x,e))//i(e). 

£-►0 

Lemma 4.6. For every 5 > 0, i/iGffl f/ien 



(4.9) 



limsupjf T X (L'(x,e))// l (e) < a 2 (l + ,5) E 



Proof of Lemma 4.5: Recall the notations ej., e^j, etc. of Lemma 4.1, and 
say now that x' G Pfc is lower k,<5-successful if it is lower k-successful and 

Ao(l " 8)&j) P \ logiil < ^(D(x',e' kj )), 
for some j G {0, 1, . . . , 3/c log(fc + 1)}. In 0, Theorem 1.1] we show that a.s. 

lim sup \ Vtt r = B <oo. 

e-»o w<a Ae/ 3 loge 



Thus, following the arguments of the proof of Lemma 4.3, but now applying 
Lemma 22 for p(-) = A~ 1 fi^,(x' + •) with 71 = (5 and 72 = 1 (instead of 
the scale 71 = 72 = 2 used in proving Lemma |4.3|) , we see that there exists 



a ko = ko(5,uj,Lj') such that for all k > ko and x' G if x' is lower 
k,<5-successful then 

(4.10) - 4 - 7 ^ ^ W < X > 



a 2 (l - 5) 4 M e y <J^ X p(x',e' M )), 
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for some j G {0,1,... ,3klog(k + 1)}. If x G F, then there exists a se- 
quence of points 2;^ G T>k with \xj~ — x\ < 2e/ c //c 6 such that x& is lower 
k-successful. If further x G C„ , then there exist a subsequence /c n — > oo and 
j n G {0, 1, . . . , 3A; n log(/c n + 1)}, such that 

Applying ( 4.1 0|) and using the continuity of h(-), one concludes the proof of 
Lemma 4.5. □ 



Proof of Lemma 4.6: The proof is analogous to that of Lemma now 
with x' G T>k, upper k,<5-successful if it is upper k-successful, and such 
that 

t4(D(x',(? k j)) < Ka(l + 5)(e' K] f\\oge' Kj \, Vj = 0, . . . , 3k log(k + 1). 

Here again, the application of Lemma 2J3 is with 71 = (3 and 72 = 1, 
otherwise using (|2l8|) and ( ^19|) as in the proof of Lemma WA. The task of 
completing the details is left to the reader. □ 



5. The coarse multi-fractal spectrum 
Proof of Proposition |1.5| : Fix a G (0, 1) and let 

C(e,a 2 ) = {x : X s> § ,(D(x,e)) > ah 2 (logs) 4 } . 

With e n as in ( f2.11|) , the bound ( |2.15 ) yields for some q = Cj(e>) < 00 and 
any r/ > 0, 

P(Ceb(C(e n ,a 2 ))>el) < e;"E(£eb(C(e„, a 2 )) 

< ciE| A^t"" < csel 1 - 10 ^ 20 -" . 



The Borel-Cantelli lemma and ( 2.12[ ) then imply that 
log Ceb{C(e, a 2 /(l -5))) 



lim inf • 

£^0 



loge 



> 2a(l - 105) , a.s. 



Taking 5^0 then yields the conclusion 



liminfl Q g ^(C(^)) >2a . 

e^o log e 



a.s. 



Turning to a complementary upper bound, fix S > such that a 2 (l+<5) 3 < 1. 
Let e s = e<V(l + <5), C 5 = C(e/(1 + <5),a 2 (l + 5) 3 ) and iV(e) a (finite) 
maximal set of Xi G C5 such that \xi — Xj\ > 2e$ for all i ^ j- Note that 
{D(xi,es) : G iV(e)} are disjoint and if x G C$ then D(x,e<5) C C(e,a 2 ). 
Therefore, 

vre 2 |iV(e)| < £e&( \J < £e6(C(e, a 2 )) . 

With d(e) = log |iV(e)|/log(i/e), we thus see that 

log£e6(C7(e,a 2 )) 



(5.1) 



lim inf die) < 2 — lim sup ■ 
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Let 

Is s,(D(x,e)) „ 

(5.2) CThicklnt> a2 = {x € D(0, 1) : liminf °' e 4 > a 2 } , 

e 2 (log i) 

and 

In n/(D(x, e)) „ 
CThicklnt, >q2 = {x e D(0, 1) : inf g,g v V " > a 2 }. 

The sets CThicklnt 7 > a 2 are monotone non-increasing in 7 and 

(5.3) CThicklnt> a2(1+(5) 4 C |J CThicklnt 7n > a 2 (1+5):i 

n 

for any 7 n — > 0. Recall that S t := {D(xj, 3e<j) : Xi £ N(e)}, forms a cover of 
Cg, so a fortiori it is also a cover of CThicklnt £ /( 1+< 5) >a 2( 1+( 5)3. Fixing e n | 
it follows from ( |5.3| ) that U n > m 5 £n is a cover of CThicklnt> a 2( 1+5 )4 by sets of 
maximal diameter 6e m . Hence, the ?7-Hausdorff measure of CThicklnt >a 2( 1+ 5)4 
is finite for any 77 such that 

00 00 

n=l n=l 

that is, whenever 77 > liminf d(e). Consequently, by ( |5.1| ) 

dim(CThicklnt> a 2( 1+ 5)4) < liminf d(e) < 2 — limsup {C{e,a )) ^ 

Since the set considered in ( |1.10| ) is contained in CThicklnt> a 2 , taking 5 — > 
and using ( |1.10| ) yields that 

\ogCeb{C{eyy) 
lim sup < la , a.s. , 

e^o log e 

as needed to complete the proof. □ 



6. Proof of Theorem 1.6: the upper bound 

Throughout this section, fix < r\ < r, let 9 r = inf{s > : \W S \ = r}, 
and define 

jw,x =1 w,x {mri)h 

Lemma 6.1. For each 5 > we can find c < 00 such that for all k > 1, 
r\ < r/2 < 1, and xq, x' q with \xq\ = \x' \ = r\ 

(6.1) E X0 > x '°(i w ' X / r P) k < c(kl) 2 ((1 + 5)log(r/n) + c) k . 
Proof of Lemma |6.1| : It follows from (|1.15| ) that 

(6.2) ~E x °' x 'o((i w > x ) k ) 



Vj) d Vj 



J ■ 
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where the sum runs over all permutations a of {1, . . . ,k} and we use the 
convention that y CT (o) = %o an d yo = x'o (see ( |2.2[ ) for a similar formula in 
case of two Brownian motions). 

Recalling (|2.3|) , after scaling in r%, fl6.2|) can be bounded above by 

k 

(6.3) (fc!) 2 (A- x ) fc rf J^logCr/rO + Coir)' £ 

;=o |^|=fe-; 

where the sum goes over all subsets A of {1, . . . , fc} of cardinality & — £, and 

4a := sup / ]"[ log (\y a(j) - y a (j-i)\) [T u°(yj-i-yj) dy. 

*,\y \=\y„ m \=l JD(o,i)^ e y l^ = i 
Fix p > 1 and g = p/(p — 1), and write 

/ f rng \ 1/mQ 

L q = max sup / log(|y-x|) dy) 
m=1 < 2 xeD(o,l) \Jd(o,i) J 

Let A p denotes the L 2 (D(0, 1), dx) norm of the operator K^f(x) = J D ^ Q ^ u°(x— 
y) p f(y)dy with kernel (u°) p . Note first that for some fixed r, we have that 

C p := sup \(K<r)yf( y )\ <oo. 
|yo|=i,||/|| 2 <i 

Noting that each variable yj appears in at most a pair of logarithmic factors, 
we have using Holder's inequality that 

J A < L k q - l n l l q {C p A.f- r) n 1/2 ) llip . 

Hence, by (|6.3| ), we have that for some finite C' p , 

Taking now p large enough such that Ap^ir 1 ^ < (1 + 5) A (which is possible 
since for p > 1 small enough, A p < do, and using interpolation, A p — >p_»i A), 
we get © with c = (c 7r 1+1 /<? + L 9 ) V C p . □ 
The next lemma then follows by the same arguments as in the proof of 
Lemma now with F = ^4X^' X ' {D(0, e))/{eP\ loge|(l + 45)). 

Lemma 6.2. For any 5 > we can /md c,yo < oo and £q > so £/iai /or 
aZZ e < eo y > yo 

(6.4) p^,4(i^ x p(0 )£ )) > y 2 e^| loge|) < cexp(-(l - S)2y) 
for all xq, x' with \xo\ = \x' \ = e. 

The upper bound in Theorem [O] is now derived via the same line of 
reasoning used in J|] (following g, Section 5]). The details are omitted. □ 
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7. Proof of Theorem li - 



Throughout this section, fix < r% < r, let 9 r = inf{s > : \W S \ = r}, 
and define 

Lemma 7.1. We can find c < oo such that for all k > 1, ?"i < r 2 < r/2 < 1, 
and xo wii/i |xo| = r 2 

(7.1) E*°(Ai/r?)* < kl (log(r/n) + c) fc . 
Fitri/iermore, 

(7.2) E So (/x/r?) = (log(r/r 2 )±c). 



Proof of Lemma 7.1: Let ^(^j 2/) denote the Green's function for D(0, r), 
i.e. the O-potential density for planar Brownian motion killed when it first 
hits D(0,r) c . We have 

k 

(7.3) E^'(/2 fc ) = k\(^-) k f f[ 9r (y^ 1 ,y j )dy j 

\ K \ JK(0,r 1 ) k 

where we use the convention that y CT ( ) = • 
Thus, to prove ( |7.2| ) we must show that 

(7.4) \ g r (xo,y) dy = (log (r/r 2 ) ± c) rf 
1-^1 JK(o,n) 

for all xo with |xo| = r 2 - We will also show that 

(7.5) sup ^— I g r (x,y)dy < (log(r/n) + c)r\. 

xGK(0,n) l A I JK(p,n) 

If we use this inductively for the dyk, dy^-i, • • • , dy2 integrals in (|7.3|), and 
then use (fO|) for the dy\ integral, we will establish ( |7, 1[ ) . It follows from 
( |2.3D that the left hand side in ( |7.5| ) is bounded by 

SU P H7T / (log(r/ri) + log ( — ) + ttc ) dy 
xeK(o,n) \ K I iK(o,n) V VP - 2/1/ / 

= (log(r/ri) +irc )rj + r\ sup t— , / log ( - — - — -) dy. 

x&k\K\J k \\x-y\J 



and (7J3) follows. 

Turning to ([7.4|), as above we can write the left hand side as 



-— / ( log(r/r 2 ) +log ( 1 — — — r ) ±vrc ) dy 

\ K \ JK(o,n) V Vfo -y\J J 

(log(r/r 2 ) ± 7tc ) r? + j— [ log ( , — — — - ] dy. 
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When r\jri < 1/2, we have that | log , r *_ y \ | is bounded on K(0, n) so that 
(7.4) follows in that case. When 1/2 < r\jr% < 1 we can use 

/ I lo s ( i — — — i ) I d y - / I lo s ( i — — — r ) I d y 

JK(o, ri ) \\ x o-y\J JD(o,r 2 ) \\ x o-y\J 



and (7.4) follows as above. 

Continuing as in proof of Lemma 2.2 , now with F = /2/{rf | logri|(l + <5)}, 
this easily implies: 

Lemma 7.2. For any 5 > we can find c,yo < oo and > so that for 
all e < eo and y > yo 

P xo (fif 2 (K(0,e)) > (|K|/vr)y6 2 |loge|) < cexp(-(l-%) 
for all xq with \xq\ = e. 

We first turn to the proof of the upper bounds. The proof requires a 
slight adaptation of the technique of [||, Section 2], because it is not true in 
general that eK C e'K if e < e'. 

Let r n = (1 — S) n , and let {Qi,n} be a tiling of [—1, l] 2 by squares of side 
r n , and let Q\ n = j + Qi, n where j = (J 1} j 2 ) and j* G {0, r n /M, ... , (M - 
l)r n /M} with M = 2/5. We first have the following immediate corollary of 
Lemma [7^. 

Corollary 7.3. There exists an uq = no(uj,5) such that for all n > uq, 



Our use of Corollary |7.3| is as follows. By the assumption on the boundary 
of K, \K\ = |cli^|, and hence it is enough to prove the upper bounds for 
compact K. Thus, let K C D(0, 1) be compact. Fix 5 > 0. Cover K by a 
finite number (say k) of squares Qi, with Yli=i \Qi\ — 1-^1(1 + Note 
that K(x, e) C U^ =1 (x + eQj), and hence 

k 

i=i 

Hence, 

7r/if (K(x,e)) , fc . 7r^f(Qi(x,e)) 

{a; : limsup — y. 0I > a(l+<5/2)} C I \{x : limsup " . ^— pj- > a}. 

|iv|e^| loge|^ ^ |Qi| e I lo g e \ 

Hence, it is enough to prove the upper bounds on the dimension for an 
arbitrary square Q of side b. Note however that then, with r n +i < eb < r n , 
and any x, there exist i,j such that Q(x,e) C Q° in _ 1 , whereas 

{ " : IQI^IlogeP ^ a} C { U^-i : |Q| g2 | loge | 2 ^ °> 
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Given Corollary 73, and using that r„ + i/r n _i = (1 — 5) 2 , one gets immedi- 
ately that 

r , 7r/i^(Qi(a;,e)) 3 

dim{x : limsup „ pj- > a j < 2 — all — or + 2o , a.s., 

e _o |Qi |e^| log 



which yields the required upper bound on the dimension. The estimate (1.6) 
is similarly proved. 

Surprisingly, the lower bounds in Theorem |l.2| require no further compu- 
tations. First, we note the following slight adaptation of |5], Lemma 3.1]. 

Lemma 7.4. Let Q C D(0, 1) be a fixed square, not necessarily centered. 
Then there exist 5(e) = S(e,u,Q) — ► a.s. such that for all m and all 
x £ D(0, 1/2) \ D(0, 1/8), if x is m-perfect then 

a- 6(e) < ° \ 2 ' <a + 5(e), Ve > e m . 
e 2 (loge) 2 |Q| 

Proof of Lemma 7.4: Simply follow the arguments of Section 6] using 
Lemma 7.1 wherever |5], Lemma 2.1] is used there. □ 

Let 

E = {x £ D(0, 1/2) \ D(0, 1/8) : 3x n ->■ x such that x n is n-perfect} . 
Recall that 

(7.6) d.xm(E) = 2- a, a.s. 

It follows from Lemma |7.4| that for any fixed square Q, a.s. 



TTfif(Q(x,e)) 

limsu P— 27i \2T77T = a > ^ X ^ E - 

£ ^o e 2 (loge) 2 |Q| 

Consequently, for any compact F C D(0, 1), a.s. 

7Tfif(F(x,e)) 

(7.7) lim sup — < a , \/x e E . 

£ ^o e 2 (loge) 2 |F| 

(Just cover F by a finite number of squares Qi C -D(0, 1) with ^ |Qj| < 
|F|(1 + 6), considering first the limsup as e —* 0, then taking 5 — > 0). For 
if satisfying the assumptions of the theorem we have from the above that 

^f(K(x,e)) ^f(c\K(x,e)) 

(7.8) hm sup — ^— z- < hm sup — 5-- . 0I ^ < a , Vx 6 E . 

e ^o e 2 (loge) 2 \K\ e ^ e 2 (log e) 2 \K\ 

Recall that, for F = cl(D(0, 1) \ K) and all x, 

Mf(^(x,e)) = »Y(D(x,e))- t ,Y(D(x,e)\K(x,e)) 

> »Y(D(x,e))-nf(F(x,e)), 

whereas by [J5J, Lemma 3.1], a.s. 

fif(D(x,e)) 

lim — ttt, 775— = a , ViGfi. 

e-+0 e 2 (loge) 2 
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Noting that \F\ = \D(0, 1) \ K\ by our assumption on the boundary of K, 
and using (\T%, we conclude that a.s. 

e^O e Z (loge) / 7T 7T 

When combined with ( |7.8| ), this implies that a.s. 

! nn ^(bgi)W = a ' VxG ^' 



so (|7.6| ) yields the required lower bound on the dimension of the sets in (1.7). 

□ 



8. Proof of Theorem [LI 
Recall the local times 



L n(x) := 1 {X k =x} , L' n {x) := ^ l{X> k =x] , (x € Z 2 



k=0 



k=0 



of the simple random walks {X^} and {X' k } and let L 



We next compute upper bounds on M n ' (6) = |{i G Z : L„ (x) > 

6} | and T X,X • To this end, using the Markov property and translation in- 
variance of SRW in Z 2 , as well as the bound of (5.11)], we have for any 
5 > 0, all n > n (5), a > and x G Z 2 , 



— (1 — 8)ira 



P[L n (s) > a(logn) 2 ] < P[L„(0) > a(logn) 2 ] < n 

Thus, fixing < 5 < b and K > (2b — 5)/5, by the independence of {X^} 
and {^}, we have for n > no (5) and all i£Z 2 , 



U) P(L*' X '(x) > 6 2 (logn) 

K 

^— ' L (lo, 



L n (x) 



i=l 

K 



. (log n) 2 



> (i - 1)5, 



> ^ 
(logn) 2 ~~ id. 



L' n (x) 



+ P 



L n {x) 

(logn) 2 



> Kb 



< n -(l-5K((i-l)5+b 2 /W) + „-(l-«)7rJtt < 2Kn -{l-&M2b-&) 



1=1 



(as s + 6 2 /s > 26 for all s > 0). 

Let i? n = maxfc< n (|Xfc| V |), noting that for some c > and all n large, 



i.2 



P(i?n > n 



l/2+<5^ 



< e" 
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Fixing < 5 < b set 7 = 1 + 45 - (1 - 5)ir(2b - 5). Then, by fy) and Q 
we have for all n large enough, 

P(M r f' X '(6 2 (logn) 4 ) > n~<) 

< P(R n > n l l 2+s ) + n~m{M^ x '(b 2 (logn) 4 ); R n < n l l 2+s ) 

(8.3) < e~ cnS + n" 7 ^ P(L X ' X '(x) > 6 2 (logra) 4 ) < rT S . 

| x |< n l/2+i 



For 6 < l/(27r), taking <5 j it follows by ( p.3|) and the Borel-Cantelli lemma 
that almost surely 

(8.4) li msup ^ M "'"' 2 "^""' 4 »< 1 -2 ll ,, 

m— >oo log 

on the subsequence n m = 2 m . By the monotonicity of n 1— ► logL„' (x) 
and ra 1— ► logn, one easily checks tha t fl8.4|) holds also when replacing n m 
with m, yielding the upper bound in (|1.4|). In case b > l/(2ir) we note that 
7 = t(<5) < when 5 > is small enough, so ( |8.3| ) implies that for all re 
large enough, 

P{T X ' X ' > 6 2 (logn) 4 ) = P(M X ' X '(b 2 (lognf) > 1) < n~ & . 

Therefore, taking b { l/(2ir), it follows by the Borel-Cantelli lemma that 
almost surely, 

rpX,X' 

limSUP (k^-4^< 



m— >oo 



on the subsequence n m = 2 m . The monotonicity of n 1— ► Tn' X and n 
(logn) 4 allows us to replace re m with m, leading to the upper bound of (1.3). 

It suffices to prove the complementary lower bounds for Ql,4| ), because 
the lower bound in (1.3) then directly follows. As in |5|, the proof uses the 
strong approximation results of ||. 

For any A,A'CZ let 

(8.5) ig'W = £ A x A' : Xi = Xj = z} 

X,X' 



(8.6) M {Ax A', b] = #{z e Z 2 : L$£ A ,{z) > b} 



Tln.i — Tin 



so that M x ' (b) = M{ [0, n} 2 , b) . Let n jti = j 8 V and A 
Fix e > 0. We claim that there exists some jo = jo{oo) < 00 a.s. such that 
for all j > j 

(8.7) max. M { [n^n^] 2 , 6 2 (log An j; ,) 4 } > (An,,) 1 - 2 ^. 

Assuming this for the moment, we see from (^?j) that for any rijj < n < 
rij + ij + i with j sufficiently large 

(8.8) M { [0, re] 2 , (1 - e) 2 5 2 (log n) 4 } > n (^)H^b-e) 
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so that, replacing b by 6/(1 — e) we have 

(8.9) IbnM 0°S") 4 > > (1 _ _ ^ _ e) „. 

re— >oo log n 1 — e 

and taking e — > completes the proof of the lower bound of Theorem 1.1 
subject only to (8.7) which we now establish. 



Note that with v&^j = {\X nj i _ 1 | V \X' n ._ 1 1 < y / An^/ log An^j} we have 

5.10) p( max MUnj.i^n^} 2 , 6 2 (log An^) 4 } < (Ara^) 1 ^ 6 " 6 
\l<i<j 



< j maxPO^.J 

l<t<3 



+P ( f| [M{[n^n^}\ & 2 (logAn^) 4 } < (An^) 1 -^" 6 ; %*} I 

\l<i<j / 



We will show that this is summable in j so that ( |8.7| ) will follow by the Borel- 
Cantelli Lemma. By [17, Theorem 17.5], (which is essentially the Central 
Limit Theorem), for some c > and all j sufficiently large 

(8.11) P(|X n . | > ^/Ah~/ log An j:i ) < P ( |Z ^ > j) < e -<?7 

so that the first term on the right hand side of ( |8.10| ) is summable in j. On 
the other hand, since 

M{[n it< _ 1) n iji ] 2 J ^(logAn^) 4 } 

= M{[0,A njii \ 2 , 6 2 (logAn^) 4 } o (0„.._ 1 , fl^ J, 

the Markov property together with the following lemma will bound the 
second term on the right hand side of ( |3.10| ) by (1 — po) 3 which is also 
summable in j. Thus, with Dq(v) = D(0,r) n Z 2 , ( |8.7[ ) and consequently 
the proof of the theorem is reduced to the following lemma. 

Lemma 8.1. For any e > we can find po > such that for all n suffi- 
ciently large and all x,x' G Do(y/n/ log n) 

(8.12) P x x P' x ' (M,f< x V(logn) 4 ) > n 1 " 2 ^) > p > 0. 

□ 

Proof of Lemma |8.1| . For any 6CZ 2 , let 

(8.13) M {A x A', 5, 6} = #{z e S : ^S(^) ^ 6 i 

and note that if r B = M{i > : X { <E B}, t' b = inf{« > : X[ G B} we 
have 

(8.14) M {A x A', £?, 6} = M {(4 - r B ) x (A' - r' B ), B, b} o (0 Tfl , 0;, ). 
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We will use the abbreviation 6 = 1 — 2-7T&. Let r n = T D c^ 2 ^i/\ ogn ) and 
T n = r Dg(2v^/lo g n)- B ^ 103) and the Markov property 

(8.15) PxP' (M{[0,ra] 2 , Z^(2^/logre), 6 2 (logre) 4 } > ~ ft - £ 



re 



<ExE'{p It » x P ,x; ™ (M{[0,re] 2 , D c {2jn/\ogn), 6 2 (logre) 4 } > 



y,y 



P y x P' v ' (M{[0,re] 2 , Dg(2Vn/logn), 6 2 (logn) 4 } > n b ~ 

where H n (x,y) = P x {X Tn = y) is a harmonic measure. By Harnack's in- 
equality, fl2| , Theorem 1.7.2], for some C < oo and all re, y 

(8.16) H n (0,y)<C inf H n (x,y) 

x£Do(y/n/ log n) 



Using ( 8.14j ) and the Markov property again shows that uniformly in x,x' G 



D (y/n/ log re) 

(8.17) PxP' (M {[0,re] 2 , Dg(2Vn/logre), 6 2 (log re) 4 } > n b ~' 

< CP X x P'*' (M { [0, re + r n ] x [0, re + <] , 6 2 (log re) 4 } > 

< CP X x P' x ' (M{[0, (1 + e)re] 2 , 6 2 (logn) 4 } > n b ~^ 

+CP x (r n > ere) + CP x '{T' n > ere). 
Since P x {r n > ere) = P x (maxj< tn \Xj\ < 2-^/re/logre), we see from the last 



line of ]i~7| , Theorem 17.5] that for re sufficiently large the last line of ( |8.17 ) 



is negligible, so that given the next lemma, we obtain Lemma 8.1 after some 



adjustment of b and e. □ 

Lemma 8.2. For any e > we can find po > such that for all re suffi- 
ciently large 

(8.18) 

PxP' (M{[0,re] 2 , £>§(2Vn/logre), 6 2 (logre) 4 } > re 4 ~ 2 ^ 3e ) > Po . 



Proof of Lemma |8.2| This lemma will be derived from results about 
Brownian motion by using strong approximation. However, results about 
M{[0,re] 2 , Dg(2^/logre), 6 2 (logre) 4 } are not easy to obtain directly by 

strong approximation since L^'^ 2 (z) does not correspond to a functional 

of Brownian motion. Instead, we will derive results about L^' n ^ 2 (z) from 
results about excursions of random walks between concentric discs, and it is 
such results which can be obtained from our work on Brownian thick points. 
To this end we introduce notation which is meant to simplify the connection 
with Brownian motion. 
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Fix a < 1 and 5 > small. Set = ak 2 and k(n) = [(1/2 — 5) logn] so 
that e~ fc(n ) > re 5-1 / 2 . Let D z (r) = D(z,r)nZ 2 denote the disc of radius r in 
Z 2 centered at z and define its boundary dD z {r) = {z' ^ D z (r) : |z' — y\ = 
1 for some y E D 2 (r)}. For any fixed K < oo let 

r n = (1 + 35)e~ fc W vW(^)> Rn = (1 - 35)e- fc (™) +1 

We say that z G Z 2 is n, (^-admissible if at least (1 — 25)m k ^ excursions 
between dD z (r n ) and dD z (R n ) are completed by both {Xi} and {X^} for 
i < n. Let 



I n ,S '■= {z S Do(\/n/(2K)) n Z?o(2v / n/logn) : zis n, J-admissible} . 

Lemma |8.2| now follows from the next lemma if we take a = 2-Kb/ (1 — e) and 
e, 5 sufficiently small. □ 

Lemma 8.3. For any e > we can find Kq < oo and 5q > such that for 
all K > Kq and 5 < 5q 

(8.19) liminf P x P' (\I nS \ > n l ' a ' e ) > 1/2 
and 

(8.20) lim P x P'( inf L*' X ' {x) < (1 ~ *f - (log n) 4 ) =0. 



Proof of Lemma |8.3|: We first prove (p. 20). Fixing n, let o~ z denote the 



time it takes {X{\ to complete (1— 28)mu n ) excursions between dD z {r n ) and 
dD z (R n ), after first hitting dD z (R n ), and denote by Yj(z) the occupation 
measure of z by {X{\ during its j-ih such excursion. Thus, fixing the starting 
point of the j-th excursion, Yj(z) is distributed like Lt r (0) where T^ n 
is the first hitting time of dDo(R n ) (when starting at the corresponding 
z' G dD (r n )). We note that 

(8.21) E°({L Tfln (0)} fc ) =kl{G Rn (0,0)} k k = 1,2,... 

where Gn n {x,y) is Green's function for D (R n ). This is a simple case of 
Kac's moment formula, see J?]. We will only need k = 1 and 2. We will use 
the abbreviation G n = Gr u (0, 0). 

Set A = -5 1 / 4 , £ n = (l- 2X) 2 /(5logn). As 

(l-25)m fc(n) 
3=1 
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it follows by the strong Markov property of {Xi} at the start of each of these 
excursions that 

'LaM 



(8.22) 



sup P y 

ydTP- 



G r , 



< 



(1 - 25)m k ( n )£, 



-A 



< e A(l-25)m fc(n) £ n gup „ — 

yez2 



< 



e Mn sup E z ' (e _A1JT «n 

z'edD z (r„) 



\L TRn (z)/G n 



sup E 2 (e " T «n 

260A)(rn) 



(l-25)m fc(n) 
(l-25)m fc(n) 



with the last identity following from the translation invariance of SRW. We 
first study the quantity appearing in the the first line of ( 8.22j ). By |i"2] , 
Theorem 1.6.6], for all n large enough, 



(8.23) G Rn (0,0) = 

Hence for n large enough, 



-\ogR n + 0(l) = <J-logn + 0(l). 

7T 7T 



(8.24) 



(1 - 2S)m Hn) £ n G n > {l-25)(l-25 l / i f-ak 2 (n) 



> (i-2<5 1 / 4 ) 5 ^(logn) 2 . 



If z G Do(y/n) is n, <5-admissible, then necessarily 
(8.25) LX> x '(z)>L az (z)L' a ,(z), 

where a' z denotes the time it takes {X^} to complete (1— 25)m] t {n) excursions 
between dD z (r n ) and dD z (R n ), after first hitting dD z (R n ). 



There are at most nn lattice points z £ Do(^/n), hence by ( 8.25 ) and 
^.24j ) we conclude that for 5 < 5$ and all n large enough 

:i - 25 1 / 4 ) 10 a 2 



1.26) 



PxP'( inf L X ' X '(z) < 



4vr 2 



-(logn) 



< 2ttti sup P» < (1 - 25)m k{n) i n G r , 



and ( 8.20| ) will follow once we show that the right hand side of ( |3.22 ) is 
bounded by n~ 2 , which we now do. 

Let To be the first hitting time of and set q n>z := P z (Tq < T Rn ). The 
Markov property followed by the inequality e~ l < 1 — t + t 2 /2 ; t > shows 
that 

(8.27) E*(e" ALT *n (0)/Gn ) 

= P 2 (T > T Rn ) + P Z (T < T Rn )¥?(e~ XLT ^ )/G ") 



< 1 - Qn,z + q n ,z 1 - AE C 



LT Rn m a 2 o /r^jo)v 

G n y ^ 2 I I G n J 
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and by ( 8.21| ) this gives 

(8.28) E z (e' XLT Rn^) < 1 - q nz (\ - A 2 ) < e -9n, z (A-A 2 )_ 

By ]i~2"| , Proposition 1.6.7], for all n large enough, and all z G dDo(r n ) 

(8.29) 



1n,z = — r, 1" Ol ,. 2 7~> ) - V 1 ~ 2A)/(dlogn) 



log R n 



log" Rn' 



Then with g n := (1 - 2A)/(tflogn) we see from (J8.28D and (|S.29D that 
(8.30) 



sup E^(e _ALT fin(°)/ G ") < e -9n(A-A 2 )^ 
z£dD (r n ) 



bmce z n — (1 - 2A) q n we deduce that 
(8.31) 



e xe " sup E 2 (e" ALT ^ (0)/Gn ) < e"^ 9 " 

2;e9Do(r n ) 

and for all 5 < <5o(a) and n large enough 

e -A 2 g n (l-25)m ft{n) < e ~ak 2 (n)/(A log n) < ^-2 ^ 



The last two displays show that the right hand side of (8.22) is bounded by 



n 



As mentioned after ( |B,26 ) this completes the proof of (8.20) 



We next turn to the proof of ( 8.19 ). It is here that we use strong ap- 
proximation, so we need to introduce further notation concerning Brownian 
paths. Let M£ denote the number of excursions of {Wt} from dD(x, e _fc+1 ) 
to dD{x,e~ k ) prior to 9 and M' k x denote the corresponding number of ex- 
cursions for the process Fix 5, (3 > and let Uk{ft) be a fixed max- 
imal collection of points x~ G D(0,1) n _D C (0, /?) with |xj — xA > S 2 e~ k 
for all Xi,Xj G We say that a point x G £/&(/?) is £>admissible if 
Mj? A > (1 — 2<5)mfc and denote by £4(/3) the set of fc-admissible points. 

We now show how to derive ( 8.19 ) from the following lemma whose proof 
is momentarily deferred. 

Lemma 8.4. For (3 > sufficiently small 

(8.32) liminf P x P' (\U k (/3)\ > e ^-^) k \ > 7/8 



Using ( |8.32| ) together with the fact that 9 V 9' < oo a.s. we can find 
K < oo so that 

(8.33) liminf P x P' (\U k {(3)\ > e 2 i^-^)k. g V 9' < k) > 3/4. 

By Brownian scaling and the multidimensional strong approximation of 
|j, Theorem 1] we may construct for each n independent SRWs {Xi}, {X^} 
and independent Brownian motions {Wt : t G [0,-ftT]}, {W[ : t G [0, K]} on 
the same probability space such that P x P'(B n ) — > 1 as n — > oo, where S n 
is the set 



{ sup \W t 

0<t<K 



"IK 



X [tn/K] \<5e- h ^, sup \W[ 
n o<t<E" 



4 n/iC] |<5e- fe W} 
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Recall that if 9 V & < K then the event that x G D(0, 1) is k- admissible 
is measurable on a(Wt,W[ : t < K). Hence, for all n large enough, if in 
addition B n holds, then to each £;(n)-admissible x G D(0, 1) corresponds 
x G Z 2 nearest to y/n/(2K)x that is n, <5-admissible. Since P x P'(B n ) — > 1 
as n — > oo, (8.19) follows. □ 



Proof of Lemma 8.4: We begin by using the techniques of || to find many 
points in whose neighborhood both Brownian paths have large occupation 
measure. Let 



(8.34) C a := [x G D(0, 1) 



^(D(x,e)) 

lim 



e 2 (loge) 2 y 
and let C' a denote the corresponding set for the process {M^/}. 
Lemma 8.5. 

(8.35) P x P'{dim(C a nO = 2 - 2a} = 1. 



Proof of Lemma 8.5. We follow the proof of |5L Theorem 1.3], but we now 



say that the indicator function Y(n, i) introduced in || Section 3] is equal 
to 1 iff x„, 7 i is n-perfect both for W and W . By independence, the bounds 
for the first moment and covariance of Y(n, i) which appear in |5], Lemma 
3.2] now have a replaced by 2a. The rest of the proof now proceeds exactly 
as in §. □ 

The following lemma allows us to obtain large excursion counts from the 
large occupation times provided by the previous lemma. We abbreviate 
Pk = e~ k . 

Lemma 8.6. For any 6,(3,^ > we can find k$ = ko(uj) < oo a.s. such 
that for all k > ko and x G lAk{(3), if 

(8.36) /if (D(x, Pk )) > a (l- 7 2 )\ Pk log Pk \ 2 

then M§ > (1 - j)m k . 



Proof of Lemma 8.6. We will say that x G U k {(3) is *-thick if it satisfies 
( |8.36| ). Assuming k is large enough so that ^ D(x, p k ) for all x G U k (f5), we 
let Ti :k denote the occupation measure of D(x,p k ) during the l-th excursion 
of W between dD(x,p k ) and dD(x, p k -\). Then, with K(ri jk ) = p\ and 
m' k = (l—j)m k = a(l— 7)(log p k ) 2 , we have that for some universal constant 
C < oo and all x G U k {(5) , 

mi 

k 

P(M£ < m' k , x is *-thick) < P^^fc > a(l - 7 2 )|p fc logp fc | 2 ) 

i=i 



m k 

P(^rV^>7)<e-^/ c , 



m k 
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where fi jk := 7j fc/E(7} fc) — 1 , and the last inequality follows by the methods 
used in the proof of ||, Lemma 6.4]. Consequently, 



00 00 



5.37) Yj P ( M ^ - m 'k ' x is *" thick ) ^ S l^fc(/3)|e" 7 mJC < 00. 

k=ixeu k {/3) fc=i 

□ 



We can now complete the proof of Lemma |S.4| . It follows from ( 8.35 ) that 
for some j3 > sufficiently small and all k sufficiently large, with probability 
> 7/8 the set of x 6 D(0, 1) n D c (0, 2(3) with 

r*** f^(D(x,(l-6 2 )p k )) pf,'(D(x,(l-6 2 )p k ))\ 

(8.38) mm -& — - 2 , S. — - 2 > (1 - 25 2 )a 

V P k ( l °SPk) Pfc(logPfc) J 

has Hausdorff dimension > 2 — 2a — 5. Let lA k be the set of points in U k {(3) 
which are within 5 2 pk of the set in ( |8.38| ). Using Lemma |8.6j it is easy to 
check that each point in is A;-admissible. Since {D(x, 5pk) '■ x £ U k } is a 
cover of the set in ( |8.38| ) by sets of maximal diameter S 2 pk, it follows that 

(8.39) liminf \U k \(6 2 p k ) 2 ~ 2a - 28 = 00. 

fe^oo 

Our lemma now follows. □ 

9. Complements and unsolved problems 

• By Brownian scaling, for any deterministic < r < 00, the set D(0, 1) 
and 6, 9' can be replaced by -D(0, r) and 8 r = inf{s : \W S \ = r}, 9' r = inf{t : 
\W[\ = r}, without changing the conclusion of Theorem |1.4| . Similarly, one 
may replace Iq q, by Is,T m this theorem, for any deterministic < S, T < 
00. Moreover, from its proof we have that ( |1.10| ) remains valid when the 
limit in e is replaced by liminf or limsup and when considering the set of 
points x for which this limit (liminf, limsup, respectively), is at least a 2 . 



■2 ■ 



• Next, we discuss briefly the packing dimension analogue of Theorem 1.4; 
consult Mattila (1995) for background on packing dimension, Minkowski di- 
mension and their relation. The set of consistently thick points CThicklnt> a 2, 
defined in (|5.2| ), has different packing dimension from the set Thicklnt> a : 
defined in ( |2.8| ). Namely, for every a S (0, 1], 

(9.1) dim P (CThicklnt> a2 ) = 2 - 2a, a.s. 

(9.2) dimp(Thicklnt> a2 ) = 2 a.s. 



To justify (|9,l| ), we use the notation of Section 2. The sets A n , defined in 
(gjj), satisfy 

(9.3) \An\ < (e n ) (1 ' 115)2a - 2 

for all large n, by fl2.15|) and Borel-Cantelli. 

Recall the discs V n j = D(xj,5e n ) defined after ( |2,15| ), and denote V n = 
Uj£A n V n j. By (|9.3| ), the upper Minkowski dimension of V} = n n >eV n is at 
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most 2 — (1 — HS)2a. It is easy to see that CThicklnt >fl 2 C U£>iV|, whence 
dimp(CThicklnt> a 2) < 2 — (1 — ll<5)2a. Since 5 can be taken arbitrarily 
small, while dimp(CThicklnt> a 2) > dim(CThicklnt> a 2), this proves ( |9.1[ ). 

To prove ( |9,2| ), it clearly suffices to consider a = 1. Recall that 6 = inf{t : 
\Wt\ = 1}. For each n > 1, let 

0<e<l/n 6 l io S e J 

The sets are open by the path continuity of Brownian motion. More- 
over, it is easy to check, e.g. by applying Theorem 1.3 with an arbitrary T 
replacing 8 there, and using the shift invariance of Brownian motion, that 
for any n > 1, almost surely V n is a dense subset of (0,0); by H, Corollary 
2.4, part (i)], dimp(n n V^) = 1 a.s. The set 

(9.4) \0<t<9: hmsup — — — > 1 \, 

L e^o e 2 (log i) J 

contains Ci n V n , so it has packing dimension 1. Finally, Thicklnt>i is the 
image under planar Brownian motion of the set in (9.4); hence the uniform 
doubling of packing dimension by planar Brownian motion, see ]i~6| , Corollary 
5.8], yields 



• The situation for intersections of m independent planar Brownian motions 
is completely analogous to that of Theorems L3 and 1.4 . Specifically, let 
Wsl\ . . . , Ws™^ denote m independent planar Brownian motions, and define 
the m-fold projected intersection local time by 

Zm,Si,... ,S m {A) 

rSi f Sm m 
= lim tt— 1 / • • • / l A (Wg) J] f e (WU - Wf) dsi . . . ds m 

Jo Jo ~r 2 

where /<= is any approximate 5-function. It is known that the limit ( |1.8| ) exists 
a.s. and in all L p spaces, and that I m ,Si,... ,s m (~) is a measure supported on 

{x G M 2 1 x = W$ = ■■■ = W^> for some < si < Si, . . . , < s m < S m }, 
see [Jl3| , Theorem 1 , Chapter VIII] . Note that I 1 g is the occupation measure 
studied in [§. Let 00) = inf{s : = 1}. Then, for any m > 1 

I„ 5(1) fl(m) (D(x, e)) 

(9.5) lim sup "ff ; 2r l = (2/mr , 

£ ^ xeM 2 e 2 (logi) 

and for any < a < 2/m, 

(9.6) 



dimjx G -D(0, 1) : lim 



2 (log^ 2m 



ma a.s. 
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• The Hausdorff dimension of the set of thick intersection points for two 
independent Brownian motions in M 3 was recently determined by Konig 
and Morters. Specifically, let B(x,r) denote the ball of radius r centered 
at x £ M 3 and J'(B(x,r)) the total intersection local time in B(x,r) for 
two independent Brownian motions in M 3 (see [[ll], Section 2.1] for various 



equivalent definitions of In [11, Theorem 1.4], Konig and Morters 

show that for any < a < p* /2, almost surely, 

(9.7) dim \x G R 3 : limsup J ^ x ^ = a 2 ) = 1 - 2a/ p* , 

1 e-^o e(logi) J 

where the non-random p* > is the solution of the explicit variational 
formula (ll], (1-9)]. The analog of (|9.7j ) for consistently thick points, that 
is with liminf instead of limsup, involves a different gauge function and 
remains an open problem. 

• In []|] we analyzed 'thin points' for the Brownian occupation measure, 
establishing that 

(9.8) hm mi = = 1, a.s. 

E->ote[o,i] e 2 /logj 

with the multi-fractal spectrum 

uW(D(x e)) 

(9.9) dim{x g £>(0, 1) : liminf 9 o — = a} = 2 - 2/a a.s. 

e^O e 2 /log| 

for any fixed a > 1. In the present paper, we analyzed Brownian projected 
intersection local time where it is exceptionally 'thick'. The analysis of the 
corresponding 'thin intersection points' is needed to describe completely the 
multi-fractal structure of this measure, and remains an open problem. 

Acknowledgment We thank Wolfgang Konig and Peter Morters for pro- 
viding us with the preprint [[ll]]. 
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